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Abstract. A new infinite family of examples of finite non-bicolorable configu- 
rations of rays in Hilbert space is described. Such configurations appear in the 
analysis of quantum mechanics in terms of Bell's inequalities and Kochcn-Specker 
theorem and illustrate that there is no measurable space in the background of the 
probability model of a quantum system. The mentioned examples are naturally 
parametrized by a positive integer divisible by four and by several complex- valued 
parameters, whose number depends on this integer. In order to compare two 
configurations with the same number of rays, a notion of deformation of a config- 
uration is introduced. The constructed examples are then interpreted as obtained 
by way of deformations. 



1. Introduction 

The non-bicolorable finite configurations of rays play a substantial role in quantum 
mechanics. Generally speaking, they are meant to illustrate various weird features 
of quantum theory - the so called contextuality, non-locality, indeterminism, etc. 
(depending on the metaphysical point of view accepted by a particular scientist). 
This makes them especially interesting, and in fact fundamental, for the quantum 
computing technology. 

The terminology used in the present paper is close to the one introduced in [1]. 
Let H be a Hilbert space over C of finite dimension d. Consider the set of all 
projective lines P(?i), and let A be a subset of it. The elements of A are termed 
as rays. Let F be a finite set consisting of two formal symbols termed as colors, 
say F := {red, blue}. Denote by ± the orthogonality relation on A induced by the 
inner product on Ti. A function v : A ^ T is called a bicoloring if the following 
two conditions are met: 1) for every I, I' G A, if v{l') and v{l) are both red, then 
/ JL I'; 2) in every collection /i, I2, ■ . ■ ,ld & A of d pairwise orthogonal rays, there is 
an element Ir such that v{lr) = red. The set A is called bicolorable in case it admits 
a bicoloring, and non-bicolorable - otherwise. 

Intuitively, given a collection of rays A, it is natural to imagine the possibility of 
performing a "homotopy process" over it. For example, if A is non-bicolorable, is it 
possible to vary the positions of rays in such a way that it remains non-bicolorable? 
Is it possible to transform a bicolorable configuration into a non-bicolorable one? 
So, it is better to view the non-bicolorability as a property of the configuration. 

The physical meaning of non-bicolorability can be illustrated as follows. Interpret 
Ti. as the Hilbert space associated to some quantum-mechanical system. Hence, for 
every / G A, the corresponding orthogonal projector tt/ represents in Ti an observable 



Key words and phrases. Quantum nonlocality, Hilbert space geometry. 
PACS: 03.65.Ta, 03.65.Ud, 03.65.Fd. 

1 



2 



A. RUUGE 



that may acquire just two values, and 1. Call this observable Pi, and denote 
Oa '■= {Pi}i£A- It may seem natural from the positions of classical physics to think 
that it is possible to construct a non-empty set Q and a map p : Oa — > "Pi^), such 
that p{l') and p{l) are disjoint whenever / ± and for every collection li,l2, . . . ,ld 
of pairwise orthogonal rays, the sets p{li), i = 1,2, ... ,d, partition Q. But in this 
case, one can associate to every point uj E Q a. bicoloring of A: Vuj{l) := red, 
if p{l) 3 uj, and := blue, - otherwise. Hence, for a non-bicolorable A such 

a map p cannot exist. Therefore, the behaviour of the system with respect to the 
observables Pi, I E A, will always look non-classical. For a deeper discussion of the 
physical meaning of such constructions one may refer to [2l[3|,|ll[5l[6l[7l[8l[9l [TO] . 
The general motivation can be found in [TTl [12] . 

It is interesting to mention the link between the notion of non-bicolorability and 
the discussion about indeterminism in quantum physics. If one speaks about "de- 
terminism", one operates with the notions of cause and effect. Whatever happens 
always has a reason, why it happens. A naive conception of determinism is based 
on a set-theoretic understanding of "causes" and "effects" . In other words, they are 
mathematically nothing more but points of some sets. Invoking the notation above, 
one is tempted to view the points a; G f2 as causes in the following sense. For every 
single measurement act, just one of the points a; G f2 becomes active; if p{l) 3 uj, 
then the result of measurement of Pi is destined to be 1; otherwise it should be 
0. Since for a non-bicolorable A such a space f2 does not exist at all, the naively 
deterministic point of view on the system with respect to observables Oa must be 
ruled out. 

A more careful investigation of the physical meaning behind the non-bicolorable 
configurations should take into account the fact that the collection of all observables 
corresponding to the orthogonal projections onto 1-dimensional subspaces is not just 
a set, but a topological space (the topology stems from the inner product on Ti). It 
is known due to |13] , that finite non-bicolorable configurations in Ti exist whenever 
its dimension d satisfies ^ 3. At the same time, according to O |6l [7], every such 
space admits a (countable) bicolorable configuration, which is dense if viewed in the 
mentioned topology. This implies, that if we accept a thesis that no experimental 
setup can acheive an ideal realization of measurements (i.e. one only tries to measure 
a target observable, but the resulting observable being actually measured is not 
precisely known), then one may question the falsifyability of the existence of "non- 
contextual hidden variables" in (non-relativistic) quantum mechanics. This has been 
a subject of some non-trivial discussions in recent papers (see [8l[9l[T0] and references 
therein) . 

It is not difficult to give an example of a non-bicolorable configuration. If the di- 
mension d of the space Ti satisfies (i ^ 3, then the whole set P(?^) is non-bicolorable. 
This is a straightforward corollary of a classical result in functional analysis - the 
Gleason's theorem. More important is that there exist finite non-bicolorable con- 
figurations. Kochen and Specker have found [13] the first example of such a config- 
uration for d = ?). Their construction is quite sophisticated and involves 117 rays. 
Since then several other examples in spaces of other dimensions have been found 
[H [H HSl [TH [TTj, [HI [19]. It is necessary to note, that they all exhibit some degree 
of symmetry, and by that the non-bicolorability may be viewed as stemming from 
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the properties of the corresponding group. Despite of this fact, a complete classifi- 
cation of all finite non-bicolorable configurations is not known and so far each time 
an element of creativity is required to find a new example. The aim of the present 
paper is to describe a new infinite family (or, more precisely, family of families) of 
such configurations and to investigate the possibility of their deformations. 

2. Non-orthogonality and deformations 

Let y4 be a finite collection of rays in a complex Hilbert space Ti. of finite dimen- 
sion d. In order to verify if A is bicolorable or not, it suffices to know just the 
orthogonality relation between its elements, or, what is equivalent, but conceptually 
better, the non-orthogonality relation The formulae defining the rays themselves 
become at this stage unessential. Let us start with the description of this relation 
for the family of the upcoming examples. 

We need some auxiliary notation first. Let be a finite set, j^V = N. It will be 
necessary to assume later that the number 4 divides N, N = in, n e N, but at this 
moment it is not important. Now, let Po,Pi,P2,P3 G Z,/2 be four parameters. Look 
at all functions ip : V ^ Z/2 and for every U <ZV denote 

L{U):={^:V ^Z/2\Y,^{v)=p#,u], (1) 

where #4?/ G Z/4 is the cardinality of U modulo 4. Consider the disjoint union of 
the sets L{U). Denote it as X := \_\u&v(v) ^(^)' ^nd let iu : L{U) ^ X,U e V{V), 
be the canonical injections. Define a relation i? on X as follows. Take any x,xi & X 
of the form x = iui'^) and Xi = ii/-^{ipi). If Ui = U, then put (x, Xi) E R ipi = ip; 
if Ui 7^ U, then put 

{x,Xi)eR :^ = Yl +P#4UAUi), (2) 

veUAUi veUAUi 

where A denotes the symmetric difference between the two subsets. 

Observe, that if U G V is not empty, then ^L{U) = 2^~^. Let the dimension 
d of space H coincide with this number, d = 2^~^. Suppose that A can be viewed 
as a union of + 1 pairwise disjoint subsets of same cardinality d: N sets denoted 
as Ay, V E V, and a set A, i.e. A = (U^gyA^) U A. Let the elements of A^ be 
indexed by L{{v}), and the elements of A, - by L{V). Write Ay = 

A = {Ft,}t,(zl{v)- Hence, the set A becomes indexed by a subset Xq C X, which 
is a disjoint union of all L{{v}), v E V, and L{V). Take any R' <Z R such that 
WU e V{V)\f<p e L{U) : {iu{v),iu{v)) ^ R' ■ By this one ensures that Vf/ and 
\/(p,(p', there is an equivalence {iif{ip),ii/{ipi)) E R' ip = ip'. At the same time, 
unlike the case with R, for {iu{(p),iu-^^{(pi)) G R', Ui ^ U, only an implication 
of the form as above in ([2]) is valid. The relation R' on X induces a relation on Xq, 
which we denote R'q. 

Now, suppose that the non-orthogonality relation between the rays that constitute 
A, stems precisely from Rq. In other words, / iff (z{t,}(cr), Z{t,j}(cri)) G R'q, 
and / iff iy(7r)) G R'^, where v,Vi eV, a E L{{v}), Oi G L{{vi}), 

IT G L{V). In particular, this implies that the elements of each A^, v E V, are 
pairwise orthogonal, as well as the elements of A. 
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The requirement, that A is bicolorable yields a condition on the parameters 
Po,Pi,P2,P3- Choose and fix a bicoloring, assuming that it exists. In particular, 
each of the subsets A^, v E V, has precisely one red ray, and the subset A has 
precisely one red ray. Denote the red rays as v & V, and F^f. Since any two 
red rays cannot be orthogonal, taking into account the explicit description ([2]) of 
R, one obtains: 

^ {a^{z) + a^^{z)) = p2, {ay{z) +7t{z)) = ps. 

z=v,vi z£V\{v} 

Invoking the definitions ([I]) of L{U), U gV, one derives: 

^ a^{z) =n{v) +P0+P3- 

zGV\{v} 

Take a sum over all pairs {v,Vi} in the first formula. Similarly, take a sum over all 
V in the second formula. This yields: 

^ iV(iV-l) 

V,VlS:V, 

J2 (^) = 5^ ^(t^) + AT (po + Ps) . 

v,zev, vgv 

Since tt G L{V), we have ^^gv'^('^) ~ Po- Subtracting the first equahty from the 
second one, we obtain: 

{N + l)po + '-P2 + Np3 = 0. 

Finally, since = 4n, G N, this simply reduces to po = 0. Therefore, it is sufficient 
just to have po = 1 in order to claim that the configuration A is non-bicolorable. 

It is natural to consider the following problem. Suppose the set A with the 
described relations between the rays exists. Is it possible to vary its configuration 
without breaking up these relations? Consider a simple analogy. Take two orthonor- 
mal bases {ei}?^o {/j}^=o suppose that Cfj / Ccj iff i+j is even. The 

space splits into orthogonal sum HoQ)Hi, with Hq := spanjeo, 62} = span{/o, 
and Hi := span{ei,e3} = span{/i,/3}. One may rotate infinitesimally the pair 
{/05 12} in such a way that both of its elements are kept in Hq. At the same time, 
one may keep the other six vectors fixed, and this will not break up the mentioned 
description of the non-orthogonality relation. This motivates the following defini- 
tion. Let A and A' be two configurations of rays in 7i, dim?^ = d. A bijective 
map S : A ^ A' is called a deformation of A, if it satisfies the following condition: 
for all /, /' G A, 6{l') JL 6{l) iff / / /'. In the next sections we will construct for 
every A^ = 4n, n G N, a non-bicolorable configuration with the non-orthogonality 
relation stemming from Rq as described above, and then prove explicitly that they 
admit non-trivial deformations. By that a new family of families of non-bicolorable 
configurations is obtained. 
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3. Rays and equations 

Recall that = = 4^, n G N. Assign the values to the parameters: Pq = 1, 
Pi = P2 = P3 = 0. We need to construct the rays v E V , a E L{{v}), and F^, 
TT e L{V), such that the following imphcations are valid: 

^IJLF^ =^ J2 iAz) + a{z)) = 0. 

zev\{v} 

Put 7i := ® (8> ■ ■ ■ (A^ — 1 times). Let us search the ^-rays in the form 
C/i ® /2 ® ■ ■ ■ ® Jn-i, i-e. each of these rays is a one- dimensional subspace spanned 
over a homogeneous vector. Having in mind the mentioned property of the / relation 
with respect to the ^-vectors, it is convenient to consider a completely connected 
non-oriented graph with vertices V. Assign to the edges of this graph the numbers 
0, 1, . . . , A^ — 2 in such a way, that any two edges that share a common vertex, 
are labeled differently. The most natural way to implement this is the following. 
Identify V with Z/ (A^ — 1) U {*}, where * is just a formal symbol. Write Z/ (A^ — 1) 
additively and identify its elements with 0, 1, . . . , A^ — 2. For every i, j G Z/ (A^ — 1), 
i ^ j, assign to the edge connecting i and j the number i + j. To every edge that 
connects * and k G Z/(A^ — 1), the number 2k is assigned. By that the required 
numbering of edges is obtained. Now, choose for every edge an orthonormal basis 
in C^, and let its elements be indexed by Z/2. Denote the basis corresponding to 
the edge {*, A;}, k E Z/{N — 1), as {'^[k]a}a&/2, and the basis corresponding to the 
edge {/, j}, l,j e Z/{N J, as m{l,jMpem- every / G Z/{N - 1), 

(7GL({/}),pGL({*}),put 

2k 

*;:=C (g) <p[kl^,^, (3) 
feez/(w-i) 

K ^i^fki.) ^ { (8) (4) 

jez/(jv-i), 

where a Feynman-Maslov-type notation is used to determine the place of the factors 

0^1 

in a tensor product. For instance, an expression of the form a^b^c means nothing 
more, but a ® c C?) 6. Note, that with this notation the symbols under ^-product 

0^1 •^01 

commute: for example, a®b0c = b0a0c. It is clear, that the required properties 
of / relation with respect to ^-rays are established. 

Now, let us take care about F^^. One can write in the form 

F^^c J2 MO (g) (5) 

?GL({*}) keZ/(N~l) 

where Aj^lC,) G C are some coefficients. Note, that ^ and n can be completely 
recovered from their restrictions to Z/{N — 1) G V. Denote |,^| := Xli'C(O) I'''"! 
^.7r(i), i G Z/(A^ - 1). The required implication ^| / ^ |7r| + |^| = is 
equivalent to |7r| -|- |^| = 1 ^ ± F^^. Hence, At^{^) can be non-zero only if 
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|7r| + 1^1 = 0. One has: 

A.(O = 0, if Ivrl + = 1. (6) 

Therefore, the collection {^7r(0}c,vr can be viewed as a block- diagonal complex ma- 
trix with two non-trivial blocks. One of these blocks corresponds to |7r| = |^| = 0, 
and the other - to |7r| = |,^| = 1. Since the rays {F7r}7reL(v) are pairwise orthogonal, 
one has a condition 

J2 A^{0*AAO^Sny, (7) 

where \n\ = \7t'\ = p, p & Z/2. Let us term ([7]) as the 'unitarity condition'. 

Now consider the implications of the requirements corresponding to the rays \E'|^, 
/ G Z/{N - 1) and F^. If / F^, then one must have (1 + 7r(/)) + + 
J2j-j=/=i^U) = 0- Note that since the number of elements in Z/{N — 1) is odd, the 
multiplication by 2 is invertible. This allows to introduce a variable k = (/ + j)/2 
replacing the variable j in the tensor product in the formula for One derives: if 
7r(/) + + Ey.j^i^U) = 0, then F^ ± i.e. 

MOS<ri.)m n {m,2k-i}U2k-i),mm) (8) 

where (■, ■) is the inner product in C^, linear with respect to the second argument. 
For every / G 7j/{N — 1), this is some collection of equations indexed by vr and a. If 
one first chooses a value for tt, and then for a, then one has 2^^^ possibilities for tt 
and 2^~^ for a. In total there are (A^ — 1) x 2^~^ x 2^~^ equations. It is necessary to 
define if[k]a and '?/'[{/, j}]/3 in such a way, that this system has a solution as a linear 
system with respect to the indeterminates ^4^(0; kl = 1^1- After that it is necessary 
to select such a solution that satisfies the unitarity conditions. By that one produces 
a non-linear system of equations with respect to the variables f[k]a G C^, a G Z/2, 
and '?/'[{/,i}]/3 G C^, f3 G Z/2, which played the role of parameters in the system for 
A-niOy now become indeterminates themselves. It is not obvious that it has any 
solution at all. Nevertheless, the solutions exist, and in fact there are quite many. 
They are described in the next sections. 

4. Specialization and reduction 

The main system of equations ([8]) in its general form is hardly manageable unless 
one makes some additional assumptions. Denote 

u[t,j]^,p:= {^[{t,j}]p,^[{t+j)/2]^), (9) 

where i,j G Z/(A^ — 1), i ^ j; a,f3E Z/2. The corresponding 2x2 matrices j] 
are unitary. Note that = u[j,i]. Let us make a crucial assumption, which will 

let us essentially simplify the equations. Specialize u[i,j]: 

^[^.j] = ^Q^. . |a;i,il = l. (10) 

It is important that the parameters Xij have an absolute value 1. Since u[i,j] = 
u[j,i], one must mention the condition 
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where i and j vary over Z/ (A^ — 1), i ^ j. 
The equation ([8]) for A^(^) acquires the form: 

E MO i-iy^'''''^^ { n ^'-2.^0 ( n 

^GL({*}), fe:fc7^i, fc:fc^«, 

f(/)=<T{*) (7(2A;-0=1, <T{2fe-/)=0, 

ak)=0 «(fc)=l 

where 

varies over Z/(A^—1). Multiply the left-hand side of this equation by k-.k^^i, xi^2k-i- 

a{2k-l)=0 

Invoking the fact that = 1, one obtains: 



i&L({*}), k:k^l, 

Recall, that this kind of equation holds for every / G Z/(A^ — 1), every vr G -^^(V^), 
and every a G such that a{*) = 7i{l) + J^jj^i'^U)- Since A7r(0 can be 

non-zero only if ^(/) = |7r| + Ylij j^iOj)^ oi^^ may understand the summation in the 
latter formula as over all ^ that satisfy |^| = |7r| and Ylj-j^i (^(i) = 0. 

Take any /, vr, and cr. Observe that if one takes any even number of points of 
(Z/ [N — 1))\{/}, and then changes the values of a at these points by adding 1, then 
the result still satisfies cr(*) = Ti{i) + Ylij-jyLi^U)- particular, consider the points 
l+l and/+2, and put ai{l + l) = l+cr(/ + l), (Ti(/+2) = l+a{l+2), andai(w) = a{v) 
for t> 7^ / + 1, Z + 2. Take the equation corresponding to (Z,7r,cri), multiply it by 
and add the result to the equation corresponding to (/, tt, a). By this one 

obtains: 

gGL({*}), k:k^l, 

c(/)=<7{*) m=o 

where 

Note, that for any integer q, one has (—1)'^ = (—1)^"^. Since 

Sl{(^l, + Sl{cr, ^) = ^ (5<T{2fc-/),l + 5<7{2fc-/),o)'^C(fc),l, 

2fc-/e{/+i,/+2} 
the expression for A[^\a,C,) reduces to 

AP^((T, ^) = 1 + (-l)^''(' + l)>l+Ss=l,2^C{i+V2),l. 

Next, transform in a similar way the just obtained system of equations for v4^(,^) 
(containing A[^\a,^)) with respect to the points (/ + 2, / + 3), after that - with 
respect to (/ + 3, Z + 4), and so forth until (Z + (A^ - 3), / + (A^ - 2)). This yields: 

N-3 

E MO ( n a!™Hc^,o)(-i)^'^^'^^( n ^'-2^-0 = 0' 

^GL{{*}), m=l k:kj^l, 

5(/)=<t(*) «(fc)=0 
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where 

Aj"'''(a, ^) = 1 + ( — l)'^<^('+'").l+^o=m,m+l%+o/2),l. 

Now let us compute the quantities A[^\a,^). For any x,y,z G Z/2, the quan- 
tity 1 (-l)<5^.i+'^!'.i+'5^.i equals 2, whenever Sy^i + Sz,i is even, and 0, - 

otherwise. Hence, 1 + ^ 25^+j,+^,o, and one obtains: aJ""^ = 

2(5o-(/+m)+Es-m m+i 5('+s/2),o- Therefore, the non-trivial contributions to the sum over 
^ in the equation for A^^^^) stem only from those terms, which satisfy 

a{l + m)+ ^(Z + s/2) = 0, m = 1, 2, . . . , A^ - 3. 

s=m,m+l 

Fix (7 and /, and put ^{1 + 1/2) = q, q ^ Z/2. The rest of the values ^(/ + (m+ l)/2), 
m = 2, 3, . . . , A^ — 2, become determined. Since q can be only or 1, there are at 
most two non-trivial terms in the sum. 

It is more convenient to index the equations not by a, but by the non-trivial terms 
themselves. Take any equation and take any of its non-trivial terms. Denote the 
corresponding value of ^ by ^o- The corresponding value (Jq of a is then recovered as 
follows. Form= 1, 2, . . . , A^-3, one has cTo(/ + m) = ^o{l + m/2) +^o{l + {m+l)/2). 
The remaining ao{l + {N - 2)) is determined by Z^j^y/ (Co(i) + 7r(j) + ao{j)) = 0. 

Consider the equation corresponding to {l,n,ao). The second non-trivial term of 
the sum over ^ corresponds to ^ = .^q, determined by ^o(j) = l+'Co(j); j ^ ^/ 
j 7^ /, and |^q| = |7r|. The latter implies ^q(/) = + 'Co(j)) + l^r]. Since A^ 

is even, the number of terms in the latter sum over j, which is A^ — 2, is also even. 
Taking into account, that |^o| — obtains: ^q(Z) = Co(0- The equation 

acquires the form: 

where X^^\^o) ■= Yl k-.k^i, xi^2k-i- We need to compute (-1)'', q := s/(o"o,^o) + 

Co(fe)=P 

S;((Jo,^o)' ^-^^ ^'^ ^^'^ '^^^ when q is even and when it's odd. Substituting the 
expressions for ^q, one obtains q = Xlfe-fc,^; ^o-o(2fe-/),i- Hence, q is even iff ^^I^ cro(/-|- 
m) = 0. But this sum is just ^j.j^i('^o(j) + 7r(j)). Invoking the fact |7r| — \^o\, one 
finally obtains q — ^o{l) +7r{l). The equation, after dropping down the index near 
^0 and ^Q, becomes 

( n ^'-2.-/) A^iO + JJ A^ie) = 0. (11) 

k-.kytl, k:kj^l. 

Recall, that the parameter / varies over Z/ (A^ — 1), tt G L{V), and ^ is any element 
of L({*}), such that E.gz/(7v-i)(C(0 + ^(0) = 0; e ^({*}) is defined by ^U) - 
1 + ^0)) j K and ^'(Z) = ^{l) (of course, ^'(*) = 0). It is not difficult to solve this 
system with respect to ^7r(0 and obtain a condition on as a condition of 

solvability. This is implemented in the next sections. 

5. Divisibility by four 

Recall, that we have made an assumption about the number of points N 'm.V — 
{Z/{N - 1)) U {*}. It has to be not just even, but divisible by 4, i.e. A?" = 4n, n G N. 
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Let US find some solutions for the reduced system of equations (ITTl) for A^(^) and 
illustrate how the mentioned assumption emerges. 

We have not obtained yet a condition on {xi,j}ij that ensures solvability of the 
system. Recall that \xij\ = 1. Nevertheless, let us try if it's possible to put all 
1. In this case one has: 



0, 



(0,l + ^r(0. 



for every / and ^, vr, such that |^| = |7r|. Rewrite (— as (— 1)*^^ 
Note, that since |.^| = |7r|, and since — 1 is odd, the number of points in {i G 
— 7^ vr(z)} is even. Hence, for |^| = |7r|, one may define 



a^(^) := (_i)|E,<5€w.i+-(0. 



(12) 



Put a^(^) := in case |,^| = 1 + |7r|. Claim, that A^^i^^ = a^(i^) is a solution of the 
considered system. Indeed, one needs to show, that 



0, 



where qi := and q2 '■= J2i^ai),i+TT(i)- But this is equivalent to 1 + 

(— 1)'^ = 0, where 

q ■■= (5g{o,i+7r(z) + -|25^(,),i+^(/) + ^ [5^(i),i+vr{i) + |• 



Therefore, one arrives at 



, N-2 
-1 — 



0. 



The latter is true for = An, and false for N = An + 2. 

We have just found a solution of the system (fTTll for At,{C,) in case all x 



Now let us prove, that the unitarity condition is fulfilled as well. Take any r G Z/2 
and take any vr and vr', such that |7r| = |7r'| = r. Claim: 



J2 <(o«.'(o = 2 



N-2 



.l)Ei'5e(i),l+'r(i) 



Let us first consider the case vr = vr'. It is necessary to show that X]g |g|= 
2Af-2_ Consider the identity: 

i i 

One needs to compute the sum 

^ (^^(i),l+vr(i) = [55(»),1^7r(*),0 + 5^(i)fi5n(i),l ■ 

i i 

Taking into account that the signs of the terms of the sum when it stands in the 
exponent of —1 are unessential, one can apply the identity above and derive: 

(^_l^T,i^m,i+Mi) = (_i)Ei(55{»),i-5,r(i),i) = (_iy5l+kl = i_ 
Taking the sum over ^, |,^| = r, one obtains 2^~^, just as required. 
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Now consider the case n ^ tt'. Recall that |7r| = \7t'\ = r E Z/2. It is necessary to 
show that E^:|5|=r(-1)'*^^'''''''^^^ = 0' where 

TT, tt') := ^ ((5j(fe),l+7r(fe) + S^{k),l+Tr'(k)) ■ 

keZ/(N-l) 

Consider a sum S := J2k ^?(fc),i[^7r(fc),i + Sn'ik),i], and rewrite it in two different ways: 

5 = 2^ S^^k),l - S^{k),l [S7r{k),0 + (^7r'(fe),o] , 

k k 

S = ^ [^Tt(k),l + ^7r'(A;),l] " ^ ^i{k),0 [^^(k),! + 57r'(A;),l] • 
k k 

Subtracting one equality from the other and regrouping the terms, one obtains an 
identity 

- 2 ^ ^i{k),l + ^ [^TT{k),l + '^7r'(fe),l] = 
k k 

= - ^ <^«(fc),l [^7r(fe),0 + K'{k),o] + ^ ^?(fe),0 [<^7r(fe),l + (^7r'(fc),l] ■ 

Use this fact to transform x(^, tt, tt'): 

fe s=0,l 

= 2 ^ <55(fe),l [(^7r(fe),0 + (^7r'(fe),o] - 2 ^ (^^Cfc),! + ^ [(^TrCfe),! + <^7r'(fc),l] ■ 
k k k 

Taking into account that (—l)^k^ak),i = (—1)1^1 = oii6 reduces the problem 

of the proof of Y.^.,\^\=ri-^T^^'"'"'^^^ = to 

Note, that since ST,(^k)fi + '^7r'(fc),o is or 2 if 7r{k) — 7r'{k), and 1 - otherwise, the 
sum over k in the latter formula becomes the sum of (^^(fe),i over all k, such that 
Tr{k) 7^ 7r'(A;). Now look at the sets: 

{k\7r{k)^0}^ \_\ {k\TT{k)^0k7r'{k)^p}, 

pGZ/2 

{k\n'{k) = 0} = y {k\n{k) = pkn'ik) = 0}. 

The cardinalities of both sets in the left-hand sides viewed in Z/2 are 1 + r. Apply 
#(■) to the left and right-hand sides and subtract the two equalities. Due to the 
mentioned fact, the number 

m:= #{A;|7r(A;) ^7r'(A;)} 

is even. Note, that m ^ N — 1, since A^" — 1 is odd, and m 7^ 0, since tt ^ tt'. For 
every ^, |^| = r, one may consider 

#{A;|e(A:) = l&7r(A;)^7r'(A;)}, 
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q ■= ^{k I ^{k) = 1 & 7c{k) = Tc'ik)}. 

Since p + q is just the cardinality of {k \^{k) = 1}, one obtains [p + q]2 = r, where 
[■]2 : Z ^ Z/2 is the canonical epimorphism. For any given p and q, ^ p ^ m, 
O^q^N — 1 — m, [p + q]2 = r , there exist precisely C^C^_j^_^ ways to choose 
the corresponding ^ ( and C^_i_^ are the binomial coefficients). Hence, the 
required sum becomes: 

m TV— 1— m 

C;|«|=r P=0 q=0, 

[p+q]2=r 

All that remains to show is that the expression in the right-hand side vanishes. 
Denote it by S and rewrite as follows: 

(m N—l—m m N—l—m\ 

r,— n n—n r,=n n—n / 



Observe, that 



p=0, (j=0, p=0, (j=0, 

[p]2=r [q]2=0 [p]2=l+r [g]2=l 



7V-l-m N-l-m 

9=0, q=0, 
M2=0 [g]2=l 



since the difference between these two expressions is equal to(l + (— 1))^ ^ ™ 
(recall, that m ^ N — 1). Therefore, S can be written as 



(N—l—m \ III 



q=0, ^ p=0 

M2=0 

But the sum over p is just (1 + (—1))"^ = (recall, that m ^ 0). Hence S' = 0, and 
this completes the proof of the unitarity for a.„{^). 

Note that the fact that 4 divides N has been used only in the proof that 0,^(0 is 
a solution of the system of equations for At,{^). The fact that {a7r(0}f,7r satisfy the 
unitarity condition relies just on the assumption that is even. 

6. General case 
Note that one can rewrite the system of equations (ITT]) for A^(^) as follows: 

( n -\ZT'')Mo + {-if^'''{ n -\i-r)Me) = ^. 

k-.kj^l, k:kytl, 
^^(k)=0 ?^(fc)=l 

where ^7r(i) := ^(i) + 7r(i), i & Z/{N — 1). Therefore it suffices to investigate only 
the subsystem corresponding to, say, 7r(i) = 0. In order to obtain a solution for 

a general tt, one needs to replace each Xij with each ^(i) with 

^7r(«), i.e. 



12 



A. RUUGE 



where G C, and A{-) is the At,{-) corresponding to 7i{i) = 0. Since the coefficients 
Att{^) in ([5]) are meant to define the rays F^, it is necessary to assume 7^ 0. 
Without loss of generahty, C^, = 1. 

Put all 71 (i) = 0. Let us derive an expression for A{^). Note, that for |^| = 1, 
the equation ([6]) implies A{^) = 0. Take any ^, |^| = 0. Since — 1 is odd, this 
implies that ^(z) takes a value in odd number of points i G 'L/{N — 1), and 1 in 
even number of points. Consider the set a of points of Z/(A^ — 1) where ^ has the 
value 0, and equip it with a numbering of the form a = {ao, a±i, ■ ■ ■ , a±s} (in total 
there are 2s + 1 points). Similarly, consider the set of points of Z/(A^ — 1) where the 
value of ^ is 1, and equip it with a numbering of the form (3 = {P±i, . . . , P±q} (in 
total there are 2q points). One has: (2s + 1) + 2g = — 1. One may assume that 
tti < ail iff 2 < z', and [3j < Pj' iff j < j'. From the equation for A{C,), corresponding 
to / = a^, one obtains: 



A 



1 at (3J nfcGa\{Q4 2;a,,2fc-a, 



Jo at /3U{«,},\ 
\^ 1 at a\{as} J ' 



Similarly, from the equation for A{0 at /5 U {a^}, 1 at a\{as}), corresponding to 
I = one obtains: 

^/O at (3{J {«s}A _ nA:ea\{a±j ^a-^,2fc-a_^ at a\{a±s}, 



1 at ; Uke(3u{a..} ^c..,2k-a.. {latpu 

(this time there is no minus sign before the fraction). It is convenient to denote 
y{k,j) := Xj^2k-j, and put formally Xj^j = 1. Hence y{i,i) = 1. Substituting the 
latter formula into the formula before it, and using the mentioned formal notation, 
one obtains: 



. / at a,^ f / -i-r y{k,a-s) \ f -rr y{k,a,) 



X 



-1 a( at a\{a±J, 
y'{as,a.s) \latpu{a±,} 

Now, perform the same trick, but this time using a±(s-i), with the A{-) variable 
standing in the right-hand side of the latter formula. This yields 



. / O at a\{a±J,A 
^1^1 atpu{a±s}J 



kea\{a±s} kef3U{a±s} ^ ' 



\ at a\{a±s,a±(s-i)}, 



«_(,_!)) \\atp\^ {q;±„ a±(s-i)}^ 

Substitute this result into the formula above and rewrite the expression so that there 
appear again the products of the form H/cGa ^'^'^ IlfcG/?- obtains: 
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n n 



y{k,ar 



n 

fce/3 



yik,am) 
y{k,a_rn) 



X 



n 



-1 



at a\{a±s,a±(s-i)}, 
at /?U {a±s,a±(^_i)} 



Proceeding this way, one finally arrives at a formula that has in its right-hand side 
a variable of the form A(Oao), "where Oag denotes a function — Z/2 the restriction 
of which to Z/ (A^ — 1) is only at one point ao, and 1 - otherwise. The result is of 
the form: 



A 



at a, 

1 at /3 



X 



n 

<n 
s 

n 

m=l 



y^(a„,am)2/^(a-n,am) 



?/2(a„,a_m)?/2( 



X 



n 



n 

ke/3 



y{k,ar 
y{k,a- 



n 

m=l 



A(0„J. (14) 



Recall, that y{k,j) := Xj^2k-j, k ^ j, and y{i,i) := 1. It remains to express A{Oao) 
from the corresponding equation with / = Oq- One has: 

■ N-2 



v4(0, 



O0> 



n2/(A;,ao)U(0), 



fc=0 



(15) 



where is a function V —>■ Z/2, the restriction of which to Z/(A^ — 1) is a constant 
function with value 0. Hence, all A{^), except ^4(0), are determined. The value of 
A{0) remains arbitrary. Since A{^) ^ is required, without loss of generality, one 
may put A{0) = 1. 

Let us compare these formulae with the result of the previous section. Recall, 



that in order to obtain At^(^), \^\ 
A(^7r) and replace the parameters 
replacing y{k,j) with y{k,jY~'^^^ 



|7r|, it is necessary to to take an expression for 



1-25, 



T((i+i)/2),l 



The latter is equivalent to 
If one specializes all y{k,j) to 1, one obtains 
^7r(0 = (— l)'*'"'*'^, where := (#{«|^7r(0 = 0} ~ l)/2, and Ct, is an arbitrary 
constant. One can also define q^, := #{z | C,Tr{i) = l}/2. Since 2^,^- + (25,^ + 1) = 
- 1, one has (-1)^-+^ = (-i)(^-2)/2-g.+i_ Recalling that 4 divides N, one 
derives that (A^ — 2)/2 is odd, and therefore (— 1)*'^+^ = (—1)'?'^. But is precisely 
(1/2) i-e. if one puts Cn = 1, then A.„{^) becomes a.„{^), - the solution 

f|T2|) described in the previous section. 

Consider any solution of the system for A^^^C,) and separate the factor aj^^C,), 
i.e. write At,{^) = a^{C,)A^{^). The substitution of the latter expression into the 
equation flTTl) for A^.^^) corresponding to (/, tt,^) yields a similar equation for At^{^), 
which looks almost the same and has just one difference: instead of (— l)€(0+'r(0 one 
has just the factor —1 in front of the second term. The considerations above imply, 
that any solution At,{^) is of the form A.„{^) = CT,b{^), where c^r is a constant with 



respect to ^, and 6(^) is some expression of the form Hij^ij with eij{^) = ±1 
being some numbers. Note, that the fact \xij\ = 1 implies \b{^)\ = 1. The constants 
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can, of course, be chosen differently for different values of parameters {xij}ij, but 
what is important is that v4^(^) splits into a product of two factors, one depending 
only on vr, and the other - having an absolute value 1 and depending only on C,- 
This allows to establish the unitarity condition in the general case: 

where \n\ = \7t'\ = p, p & Z/2. 

7. Conditions of existence 

It remains to investigate the problem of existence of solutions of the overdeter- 
mined linear system of equations for A.,^{^). It suffices to consider only the equa- 
tions for A(^), 1^1 = 0. For every ^, let the notation a = {ao,a±i . . . ,a±s} and 
P = {P±i, . . . , P±q} be as in the previous section. Require that the expression (IT^ 
for A(^) in terms of a and (3 does not depend on the choice of numbering of the 
points of a and f5. The independence on the numbering of (3 is seen directly from 
the formula, so it is necessary to focus on a. The requirement that for any m, 
1 ^ m ^ s, it is possible to interchange the numbers of am and a-m, yields a 
condition: 

y{k,a-m)\ f -TT y{k, 



n^e^ n 



^^^y{k,a-m)J vfg^ y{k,am) J y^ {a-m, am)' 



Rewrite it as follows: 

y'^{a_m,Oim) i Yiy'^{k,Oi_m)j i Yiy'^{k,<ym)j = 

= y^{am, a-m) f JJ y^{k, am) J f JJ y^{k, a_m) 

^feGa ^ ^fcG/3 

Canceling out the factor y^^a^m, am)y'^{am, tt-m) and recalling that y{i, i) = 1, one 
obtains ^^./^(a-m, "m) = >^a,/3(am, "-m), where 

>^Q,/3(a-m,am) := f JJ y^{k,a_m)jiYiy^ik,am)j- 

ki=a±ra 

In particular, since there exists ^ such that the corresponding /5 = 0, one has: for 
all ^,jeZ/(iV-l),2^j, 

n y\^^^)= n ^z'^^'-^')' 

k:k^i,j k:ky^i,j 

where k varies over Z/(A^ — 1). Now take the case a = {aQ,a±i}. Then a product 
Ylkep is just a product over all k, such that k ^ ao, a±i. If one writes out the cor- 
responding expressions and then uses the previous formula with respect to the pair 
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of points {ai,a-i}, one obtains: ?/^(q;o, a-i)/?/^(ao, «i) = l/^(«o, «i)/l/^(«o, 
Hence, for any pairwise non-equal i, j and k, one has: 

y^{k,i) = y'^{k,j). 

Therefore, each y{k,j), k ^ j, is of the form y{k,j) = X{k)z{k, j), where \{k) 
satisfies |A(fc)| = 1, and z{k,j) is a fourth root of unity, z'^{k,j) = 1. Recall that by 
definition y{i,i) = 1. In particular, if one puts all z{k,j) = 1, and substitutes the 
corresponding y{k,j) into A{C,), one obtains A{^) = {—1Y^^A{^), 

^^«) - ( n ( n n m -um- 

In general case, taking into account that {z{k,j))'^ = ±1, and hence (z^kjj))"^ = 
l/{z{k,j)Y, the expression for A{^) can be transformed into 



A{o = {-ir'(l[x{k)) A{o 



where A{^) is a monomial in variables z{k,j). Note, that the first condition (contain- 
ing Ya^/3{-,-)) on y{k,j) derived above, after the substitution y{k,j) = X{k)z{k, j), 
k ^ 3, yields 

n z\k,i)= n (16) 

k:kj^i,j k:kjti,j 

Recall that the second condition y'^{k,j) = y^{j, k) has reduced to 

z\k,j) = l, k^j, (17) 

and, by definition, one has z{i,i) = 1. Let us derive other conditions. 

Consider again the general formulae ([HD, (fT5|) for A(^). Denote by a± the sets 
a+ := {«!, a2, ■ ■ ■ , as}, «- := «-2, • • • , One may pick any two points 

with opposite indices, say £ «+ and G a_, and then interchange their 
locations, i.e. put a^m in and in a_. The conditions we already have derived 
ensure that A{C,) remains invariant. Now, for s ^ 2, it is necessary to require that 
it is invariant if one switches the indices of any two points from the same set, i.e. 
both from a+ or both from a_. Let us start with ai and a2- Look at the general 
formula for v4(^). Note that the expression in {. . . } brackets, and the expression for 
A{Oa) are already invariant, so it is necessary to focus on the (...) and [. . . ] factors. 
Writing out the corresponding equality and canceling out the common factors, one 
obtains: 

y^(a2,Qi)l/^(Q-2,Qi) _ y'^{ai,a2)y^{a-2,a2) 
l/2(a2,a_2) |/2(ai,a_2) 
Perform the substitutions y{k,j) = \{k)z{k, j), k ^ j, k,j = ai,a±2, and change 
the notation for indices ai = p, a2 = q, a~2 = This yields 



i,j&{p,Q,r}, 

This equation has to be true for all pairwise distinct p, q, r. Denote C{i,j) 
z^{i, j)z^{j,i), i 7^ j. Invoking the agreement z{k,k) = 1, put V/c : C{k,k) 
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1. Then for any p, q, r, not necessarily pairwise distinct, one has a cocycle-type 
condition: 

Cb,g)C(9,r)C(r,p) = l. (18) 
Note, that ( is symmetric, C{i,j) = C{j,i), and normahzed on 1. Hence, C{i,j) in 
(fT8|) is of the form C{i,j) = y:>{i)(f{j), where (f : TLjiN — 1) ^ C is some function, 
such that <^^(i) = 1, i.e. </)(«) = ±1. Observe, that since — 1 is odd, for any 
s e Z/(A^ - 1) we have: [sja = iff \-s\2 = 1 (recall, that [■]2 : Z/{N - 1) -» Z/2 
denotes the canonical epimorphism) . If one assigns the values of z'^{k, k + l), for all k 
and, say, only for all /, [l]2 = 1, then one can extend the function z'^{-, ■) to all points 
according to z'^{k, k — I) = ip{k)ip{k — l)/z^{k — l,{k — I) + I) (/ satisfies [Zja = 1), 
z'^{k,k) = 1. Since z'^{i,j) can only be ±1, and y:>{i) can only be ±1, we have: 
^i^)z^ihj) = for all i ^ j. Recalling, that y{k,l) = X{k)z{k,l), 

k I, and that there are no any conditions on X{k) so far except |A(fc)| = 1, we see, 
that the factor ip{-) is unimportant and can be incorporated into A(-). Therefore, 
without loss of generality, y{k, I) = X{k)z{k, I), k ^ I, and for all i, j: 

z\i,j)=z\j,i). (19) 
The latter assumption allows to rewrite A{S,) in the form: 

X f n '^'(^'^■)) n^(^'"o)- (20) 

It is now clear, that we have an expression for A(^), which does not feel the choice 
of numbering of points in a+ and a_. Recalling the fact, that for any m one may 
interchange the roles of and we conclude, that A{^) does not depend on 

the choice of partitioning of a\{ao} into a+ and a_. It remains to investigate the 
requirement of no dependence on the choice of the marked point G a. 
Without loss of generality, look at and ai. One obtains: 



J]^ z^(ai,j) j Za,p{a-i,ai) ]^z(A;, ao) = 

{ JJ z'^{ao,j)\ Za,f3{a-i,ao)^z{k 



j&a, ' k 



Oil)- 



jdct, ' k 



where 



■ kea ^ ^ fee/? 

i,j G Z/ (A^ — 1). Canceling out the common factors and getting rid of denominators, 
one arrives at 

z^{ai,ao) Y\_ z'^ioii,i)z'^{i,ao) = z'^{ao,ai) Y\_ z'^{ao,i)z'^{i, ai). 

Ida, iSo, 
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But the latter equality is implied directly by the assumption z'^{i,j) = z^{j,i). 
Therefore, no new conditions on z{i,j) emerge. 

We have a well-defined expression for A{^), i.e. it does not depend on the choice 
of numbering of points in a := {i\ ^(i) = 0} and P := {j \ ^(j) = 1}. Still it doesn't 
prove that A{C,) satisfies the whole system equations. It is necessary to verify that 
the substitution of A{C,) into the corresponding system indeed turns each of the 
equations into an identity. This is equivalent to verifying 

(n;(M))^(;::;-) - (n;(M))^(;::^„i»)). 

for all / G Z/{N — 1). With the notation as above, it suffices to consider just two 
cases: I = and / = (3^. 

Specialize first to the case I = Uq. The sets a' := /3A{/} and P' := aA{l} are 
of the form a' = P U {ao}, P' = a\{ao}. As above, fix some numbering for a and 
P, #a = 2s + 1, ^P = 2q. It is natural to equip a' and P' with the following 
numbering: := ao, a'j := Pj, j = ±1, ±2, . . . , ±q; P[ := ai, i = ±1, ±2, . . . , ±s. 

Substitute the corresponding expressions ( !20l) for A{-) into the last equation and 
simplify the result as follows. First of all, get rid of all denominators and write the 
equation as an equality between two products of products of the form Ylij z*{hj)y 
t = 1 OT 2. After that, split each of the products Yli j ^^i'''^ j) i^^*^ several factors 
of the form Ylif^i j(zj j), where I and J are one of the following sets: a+, a_, 
or a one-point set {ao}- Simplify the expressions using the assumptions 
z^ihj) = and z^{i,j) = 1, and invoking the convention z{i,i) = 1. Cancel 

out the common factors in the left and right-hand sides of the equation. Finally, 
dividing the left over the right-hand side, one arrives at: 

(ntl)[ n 

^k,j=0, L k&a-UP-, 

k<j jeo+U/3+U{ao} 

Note, that z{k, j)/ z{j, k) is symmetric with respect to the permutation of k and j. 
Denote the expression in the square brackets by U pJ). Since z^{i,j) = z'^{j, i) 
and z'^{i,i) = z'^{j,j) = 1, one has Ilfc^^l^'O — Ylk^^i^^^)^ where k varies over 
the entire TLjiN — 1). Hence, there exists g G {±1}, such that for all i one has 
\\_}^z^{k,i) = g. In particular, for all k E a- U P- this allows to derive z^{k,ao) = 
z^{ao, k) = g rime(a_u/3_)u(a+u/3+) ^^("^' Expressing z^{k, ao) this way in U 
regrouping the factors, and taking into account that U = (A^ — 2)/2 

is odd, one derives 

^a.up.)=g( n ^'(^^J)) n ^'ik^j)=9- 

jeo+U/3+ k<j 

Therefore, one has a condition: Ylk j-k<j ^(^^ j) / ^) ~ 9- Squaring the left and 
the right-hand sides, taking a product over all fc, and using the assumptions about 
z'^{i,j), one derives: Y[kJ=o^'^(^^^) = fi'^ = 1- ^^e other hand, the latter 

product is just Y[k=o(Ylf=o^'^(^^3)) ~ 9^^^ = 9- Therefore, g = I. Recall that 
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z{k,j)/z{j,k) is symmetric with respect to the permutation of j and k. Hence, 
one may take any relation Q on Z/{N — 1), such that \/k,j, j ^ k : {k,j) G Q -v^ 
(j, k) ^ Q, and rewrite the product in the (...) factor in the condition above as 
z(A;, /c). In particular, it is possible to take Q being formed by all 

ordered pairs {k,j), such that [j — k]2 = 1 (recall, that since A^ — 1 is odd, [j — k]2 = 1 
iff [k — j]2 = 0). Then the condition on z{k,j) acquires the form: 

n z{k,j)= n ^(^■'^)- (21) 

fc,meZ/(Af-l), k,jeZ/{N-l), 
[j-k]2=l [j-k]2=l 

But this condition implies that Hj jyfc -2^(^? j) equals to 

JJ^ z'^{k,k + m)z'^{k,k — m) = Y\ z^{k, k + m) = 1, 

m:[m]2=l m:[m]2=l 

i.e. the condition ([16]) is implied by fl2T|) . (fTOD. ffT?!) . 

Now consider the case / = jSg. Essentially it is investigated as the case above. For 
this / one has a" := pA{l} = p" := aA{l} = aU{/3J. Hence #a" = 2g-l, 

and = 2s + 2. It is natural to put a'^ = a'l = a'!_ = 

= a+ U {ao}, and = «_ U {/3q}. The following equality is required: 

k^fSg kjt/3g 

Substitute the corresponding expressions for A{-) (see ( l20l) ) into this equality and 
then transform it as follows. Get rid of the denominators, and then rearrange the 
factors in the left and right-hand sides so that each becomes a product of products 
of the form JliG/ jeJ '^*(^'.^)' 'w^here t = 1 or 2, and / and J are one of the following 
sets: a+, a_, {ao}, {Pq}, or {P-q}. Simplify the expressions 

using z{i,i) = 1, z'^{i,j) = z'^{j,i) and z'^{i,j) = 1. Finally, divide the left-hand side 
over the right-hand side, and simplify the result again. A brute force calculation 
yields: 

( n 4^) *((/^-\{/5-J) U (a„ U {Pq})) = 1. 
V k,j=o, ^ 
k<j 

But the $ factor in the left-hand side is itself equal to 1, so one arrives just at the 
condition ( 12T1) already derived above. 

Finally, it remains to recall that Xij = + j)/2)z{{i + j)/2,j), i ^ j, and that 
i j : Xij = Xj^i. This yields z{{i + j)/2,i) = z{{i + j)/2,j), or, what is 
equivalent, V/c, m : z{k, k + m) = z{k, k — m). Rewriting the condition (pTj) on z in 
the form Hfc nm;H2=i ^(^' ^ + "^) = UkUm:[m]2=i^(^'^-^)^ one can see, that it is 
satisfied. Next, since the square z'^{i, j) is symmetric with respect to the permutation 
of i and j, one can always represent z{k,j) in the form z{k,j) = x{2k — j, j)fi{k, j), 
where Vfc,j : fi{k,j) = fi{j,k), and Vi,j : >i^{i,j) = 1. One has ^^{k,j) = 1 and 
lj?{k,k + m) = fj,'^{k, k — m). It is always possible to adjust /^(■, ■) and x{-,-) so that 
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Vfc, m : fi{k, k + m) = ^{k, k — m). The formula for Xij, i 7^ j, now becomes 

^.. = x(^,j)A(^)/i(^,j). (22) 

Since Xjj = Xj^,, there is a condition Vi, j : = x{j,i). Note, that if one takes 

any /i and x with the mentioned properties, and puts z{k,j) = x{2k — j, j)fi{k, j), 
then one has automatically Vfc, m : z{k,k + m) = z{k, k — m), together with all other 
required properties. 

The functions fi and x in (1221) can be interpreted as follows. Consider a unit circle 
in C centered at zero, and mark on it the points e«27rr?i/(Af-i)^ m = 0, 1, . . . , — 2. 
Identify naturally these points with the elements of Z/{N — 1). Look at all chords 
connecting the marked points. To define a function /i is the same as to define a 
function on all these chords with values in the roots of unity of degree 4. Whenever 
two chords have the same length and share a common vertex, the corresponding 
values of the function must coincide. Note, that if — 1 is prime, then this implies 
that the value j) is determined by j — i. The definition of x in fl22|) is equivalent 
to assigning the numbers ±1 to the chords in an arbitrary manner. 

This completes the investigation of the conditions of solvability of the system for 
At^{^). Since these conditions can be satisfied, one is able to construct new examples 
of non-bicolorable configurations of rays. Let us summarize the results. Recall, that 
the described construction involves a set V := (Z/(A^ — 1)) U {*}, where * is a 
formal symbol. To every v E V, a collection of rays \E'^, a E L({v}), in (C^)®*^^"^-* 
is assigned, and there is also one more collection of rays F-j^, tt E L{V), defined 
in terms of At^{C,). Invoking the notation ([1]) and that po = 1, pi = 0, one has 
L{{v}) = {^:V^Z/2\ (Piv) = 0}, and L{V) = {^:V^Z/2\ E.ev^i^) = !}■ 

Theorem 1. Let N E N be a positive integer divisible by 4. Let A : Z/ {N — 1) — C 
and /i, X : (Z/(iV — 1))^ C be any functions having the values on a unit circle, in 
roots of unity of degree 4, and in roots of unity of degree 2, respectively. Assume that 
both /i and x are symmetric with respect to the permutation of their two arguments, 
and that Vj, k : k + j) = fi{k, k — j). Let {f[k]a}a&/2, k E Z/{N — 1), be any 
family of orthonormal bases in C^. For every i 7^ j , put 




Define the rays p E L{{v}), v E V := (Z/(A^ - 1)) U {*}, according to 
using ([9]), (|TOl) . Define the rays Ft,, tt E LiV), according to (JSj), using ( fT3l) . 
(fT^ . (ITSl) . Claim, that the finite configuration in (C^)*^*^^^"*^^ formed by these rays 
is non-bicolorable. □ 

8. Discussion 

In the present paper a new infinite family of examples of non-bicolorable configu- 
rations of rays has been described. More precisely, it is better to view it as a family 
of families of examples: there is a parameter N = An, n G N, indexing the families, 
and for each there are several complex-valued parameters (their number depends 
on N), which index the configurations. If one puts N = 4 and all Xij = 1, then 
one recovers just the configuration of rays described in [151 [IB], but in completely 
different notation. 
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Observe, that the projective hnes \E'*, p G L({*}), don't depend on Xjj. The 
relation / depends on Xjj-, but at the same time it doesn't change if one varies the 
continuous part of Xjj , i.e. the function A. Hence, for a given N , the corresponding 
configurations we have can be viewed as deformations of each other in the sense of 
the definition given above. It is natural to mark the configuration corresponding to 
all A(fc) = 1, and view the others as its deformations. 

We have a notion of deformation which connects two configurations. Its definition 
implies that either both configurations are bicolorable, or both are non-bicolorable. 
It is possible to extend this definition so that to capture the transition bicolorable — > 
non-bicolorable, and vice versa, but this stays beyond the framework of the present 
paper. It is, of course, necessary to replace the requirement that the bijection in the 
definition of deformation respects the / relation by something else. Intuitively, this 
should be a requirement that the bijection respects the "template" of the relation, 
but not the relation itself. For example, in the definition of the relation R there 
are four parameters Po,Pi,P2,P3- Varying the values of the parameters, one obtains 
different R, but of a similar form. In order to formulate a consistent generalization, 
it appears natural to consider saturated configurations, i.e. such ones, for which 
any subset of pairwise orthogonal rays can be embedded in a subset of d pairwise 
orthogonal rays, d - the dimension of space TC. So it is necessary to construct a 
saturation for the new examples first. 

The other direction of possible generalizations is to increase the number of colors. 
Note, that it is related to the interpretation of Kochen-Specker theorem in terms of 
generalized valuations in [201 ED [221 [23] • A reasonable definition of non-colorable 
configuration for several colors will, apparently, require an introduction of some 
filtration on P(7i) x P(?i) , which is meant to replace the / relation. This filtration 
might depend on a particular physical problem. The set of colors, present in the 
definition, would also require some additional structure, similar to the one of an 
orthoalgebra. 

Intuitively, a saturated configuration has to possess some symmetry. For the 
configuration corresponding to iV = 4 and all Xij = 1, a finite saturation has been 
constructed in [2^, motivated by [25]. Its symmetry turns out to be described by a 
non-trivial Abelian extension Q of (Z/2)^ over GL(4, F2) (the general linear group 
of 4 X 4 matrices over a field with two elements). The number 6 stems from some 
combinatorics and should be viewed as a binomial coefficient C|. Hence, one looks 
at a short exact sequence in the category of groups 

^ {Z/2f ^ GL{4, ¥2) 0. (23) 

The point of view described in that paper appears to be quite general. It might be 
possible to construct new finite saturated non-bicolorable configurations by way of 
considering in analogy with fl23p the extensions O^A^G^G^O, for G and 
A being some other finite groups, and A, say, elementary Abelian. The condition of 
non-bicolorability then yields simply a condition on the corresponding cohomology 
class a G H'^{G,A). 
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